# coding: utf-8

# 我的版本
def integer_to_string(num, base = 10):
    if num // base <= 0:
        return str(num % base)
    else:
        return integer_to_string(num // base, base) + str(num % base)

# 教程的版本
def to_str(num, base = 10):
    convert_str = '0123456789ABCDEF'

    if num < base:
        return convert_str[num]
    else:
        return to_str(num // base, base) + convert_str[num % base]


print(integer_to_string(45678))
print(integer_to_string(1024, 2))
print(integer_to_string(1023, 16))

print("---")

print(to_str(45678))
print(to_str(1024, 2))
print(to_str(1023, 16))